Quantifying quantum discord and entanglement of formation via unified purifications 
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We propose a scheme to evaluate the amount of quantum discord and entanglement of formation 
for mixed states, and reveal their ordering relation via an intrinsic relationship between the two 
quantities distributed in different partners of the associated purification. This approach enables 
us to achieve analytical expressions of the two measures for a sort of quantum states, such as an 
arbitrary two-qubit density matrix reduced from pure three-qubit states and a class of rank-2 mixed 
states of 4 X 2 systems. Moreover, we apply the scheme to characterize fully the dynamical behavior 
of quantum correlations for the specified physical systems under decoherence. 
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Quantum correlation constitutes a fundamental re- 
source for quantum information processing and it has 
been the subject of intensive studies in the last decades. 
The non-locality aspect of quantum correlations, termed 
as entanglement, was first singled out as the character- 
istic trait of quantum mechanics that is inaccessible to 
classical objects It is widely believed that entangle- 
ment constitutes the key ingredient leading to the power 
of quantum computation [2, 3J. Operationally, entan- 
gled states are those that cannot be prepared through lo- 
cal operations and classical communication between two 
parties Q. In other words, they cannot be written as 
separable form: pab J2kPkPA ® Pb- The amount of 
entanglement of pab shared in the two parties is usu- 
ally defined by entanglement of formation (EoF) 5|, i.e., 
the minimal average entanglement of pure state ensem- 
bles to create pab- E{pab) = min Pfe£^(|'0fe)), where 
the minimum is taken over all possible decomposition 
PAB = E/ePfelV'fc)(V'fe|, and is entropy entangle- 

ment of the pure state |?/'fe) in the ensemble. 

A different notion of measure, quantum discord Qab^ 
has also been proposed 0, 01 characterize quantum 
correlations based on an information-theoretic measure 
of mutual information. Distinctly, quantum discord is 
figured out through quantifying the classicality and/or 
nonclassicality in the total mutual information I {pab) = 
S{pa) + S{pb) - S{pab)- It is defined as Qab = 
I{pab) — Jab, the discrepancy between I{pab) and its 
classical counterpart Jab = S{pb) — S{pb\A), where 
S{pb\A) is the conditional entropy, i.e., the minimal aver- 
age entropy of B, given measurements on A [cf. Eq. ([1])]. 
For pure bipartite states IV'As), discord is equal to the en- 
tropy entanglement, Qab = E{\iPab)) = -tr(pA logpA), 
but for mixed states the discord is generally not identi- 
cal to EoF except for particular cases. The conceptual 
difference of these two measures has motivated exten- 
sive studies recently, e.g., on their roles in performance 



quantitative evaluation of quantum discord involves an 
optimization procedure similar to that in the EoF. The 
absence of a tractable method to tackle it makes com- 
parison of these two measures and relevant studies very 
obscure. Until now, the explicit expression of quantum 
discord has o nly been obtained for certain classes of two- 
qubit states [ill,[i3|. 

In this paper, we propose a scheme to evaluate the 
amount of quantum discord and EoF via an intrinsic rela- 
tion between the two quantities distributed in the purifi- 
cation of given mixed states. The same relation of duality 
had been revealed by Koashi and Winter in a context to 
explore the monogamy nature of entanglement measures 
fl3|. Here we demonstrate that the elicited trilateral re- 
lationship can be applied to quantify quantum discord 
and EoF and their ordering relation. In particularly, the 
scheme enables us to fully characterize the discord and 
EoF for certain quantum states, e.g., an arbitrary two- 
qubit state reduced from pure three-qubit states and a 
class of rank-2 mixed states of 4 x 2 systems. Addition- 
ally, we apply further the quantification scheme to de- 
scribe the dynamical behavior of quantum correlations 
for specified systems under decoherence. 

Conditional entropy versus entanglement of formation 
in purifications. Let us start with the conditional entropy 



SiPB\A) 



min y^pkSipslAk 



(1) 



of information processing 
dynamics under decoherence 




and their relations to 
. On the other hand. 



the central ingredient contained in the definition of the 
quantum discord. We discriminate two different oper- 
ations of {A/j}, the von Neumann projective measure- 
ments {Hk = \kA){kA\', k — 1, • • • ,d} and the generalized 
positive operator- valued measurements (POVMs) {Ak} 
satisfying A^Ak = I- Their corresponding defini- 
tions of conditional entropy are denoted by Si and Su, 
respectively. Accordingly, we have two kinds of defini- 
tions for quantum discord. 



:ab 



S{pa) + Siji{pb\A) - S{pab)- 



(2) 
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To proceed we invoke the so-called purification \^ abc) 
of pABi whose partial trace on the ancillary C gives rise to 
iT:cY^ ABc){^ ABc\ = Pab- Suppose that C has a dimen- 
sion equal to the rank of pab j then all such purifications 
should be equivalent up to local unitary transformations 
on C. With the notion of \^ abc)i each outcome of the 
orthogonal projective measurement { | {kA \ } will be as- 
sociated with a relative state IV'sc) — {^aY^ abc) I ^/Pki 
where pk is the probability of the kih outcome. The 
entropy of B (same as that of C), conditioned to the 
fcth outcome, is precisely captured by the entropy entan- 
glement in IV^^p): S{p%\Au) = i?(|^|c)) = ^(Pcl^fc)- 
Furthermore, in view that the set of relative states 
{pk, IV'bc)} form actually an ensemble that realizes PbC: 
namely, psc = Y.kPk\'^Bc){'^Bc\^ obtain 

Si{pb\A) ^ min5]pfei?(|^|<,)) ^ E^'^pBc), (3) 

k 

where E^'^\pBc) defines a d-component EoF, i.e., mini- 
mal average entanglement of psc over ensemble decom- 
positions with only d components. In general there is 
E'^'^\pbc) ^ E[pbc) since the minimization in the defini- 
tion ol E[pbc) is taken over all ensemble decompositions 
realizing pBC but the d-component ensemble decomposi- 
tions via the outcome of projective measurements {11^} 
on A are only portion of them. 

On the other hand, the outcome via the complete set 
of POVMs {Ak} offers a distinct way to realize pBC in 
view that Efe trA(A|^'ABc)(*ABc|^i) = Pbc- Note 
that the ensemble generated here comprises also those of 
mixed states. It follows from the concavity property of 
von Neumann entropy that the minimum of the condi- 
tional entropy of Eg. Ill) is always reached with ensem- 
bles of pure states 13|. Consequently, it happens that 
for the quantity Sii{pb\A) in which POVMs on A are 
promised, there exists 



Sii{pb\A) ^ E{pBc) = Sii{pc\A). 



(4) 



To make clear that a POVM realizing the optimal en- 
semble with minimal average entanglement E(pBc) can 
always be constructed, it is instructive to invoke the fol- 
lowing fact: by including an external system E with 
an arbitrary high dimension and performing joint uni- 
tary evolutions on A and E, all ensembles of pure 
states reproducing pBc can be generated via the out- 
come {pk'k, IV'sc)} associated with von Neumann mea- 
surements {\k'j^kE){k'j^kE\} on A and E, where 



ABC 




The action of a general POVM {Ak} on \'^abc) 
be described in a similar way as 

A|*ABC) = (kElUAEil'i'ABc) «) |0e)) 



'^BCl 




(6) 



To output the ensemble of pure states of Eq. ([5]) through 
POVM action, we revise the POVM ^ by partition- 
ing the operators {^fc} into {Ak' ,k — WaI {k'A\-^k', k' — 
1, • • • , d} with d the dimension oi A. It is then read- 
ily seen that the new POVMs {Ak' ,k} could give rise 
to the general ensemble of relative states in Eq. ([5|): 



^k'M^ABC] {Pk'k, IV'bc 



Ak'.k\-^y 



The relation of ^ and ([4]) suggests a scheme to quan- 
tify quantum discord and EoF (or the d-component EoF) 
through building purifications of given mixed states. For 
example, in view that the EoF of mixed states of two- 
qubit systems has already been perfectly resolved Q , it 
indicates that the discord of all n x 2 (n > 2) density 
matrices with no more than two nonzero eigenvalues can 
be achieved accordingly. Furthermore, by employing Eq. 
(|4]) and the similar relation for 5//(p^|C), one obtains 



% - EipAB) 



Qac 



QcA- 



(7) 



At this stage, it is clear that the ordering relation of the 
two quantities, Qab ^^'^ E{pab), is essentially connected 
to the asymmetric property of quantum discord, reflected 
via the lateral pAc (or pbc if wc consider Qba i^ stead) 
in the purification. In what follows we shall apply the 
scheme on some concrete quantum states so as to evaluate 
the amount of their discord and EoF and the ordering 
relation. 

Quantum discord and entanglement in pure states of 
three qubits. It is direct to apply the above scheme to 
solve the issue for arbitrary two-qubit density matraces 
reduced from threc-qubit pure states. In view that a 
three-qubit pure state can be expressed generally as [l5l | 

li'ABc) = AolOOO) + Aie^'^lOlO) + A2IOII) 

+ A3|110)-f A4IIII), (8) 

the EoF of any pair could be worked out explicitly via 
the formula developed by Wootters JJj] , 

E{pxy) = -xlog^x- (1 - a;)log2(l - x), (9) 



where x = ^ 
is obtained as 



1 + ^1^C^{pxy) 



and the concurrence 



C{pab) = 2A0A3, C{pBc) = 2A0A2, 
C(pAc) = 2|A2A3-AiA4e*'^|. 



(10) 



Since the optimal ensemble decomposition realizing the 
minimal average entanglement for each pxv here has 
only two components, it can be achieved by projec- 
tive measurements on the third party Z. So there is 
Si{px\Z) = Sii{px\Z) = E{pxy)- As the conditional 
entropy has been derived, the discord of each pzx can 
be directly obtained according to Eq. ([2]). 

To illustrate the relation ([7]), we note that for the case 
A2 = A3, the state pAc is symmetric under permutation 
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hence Qac = Qca- Consequently, there is 
Qab = E{pab) 



1± A, 1± A , , 

E^^l0g2^^, (11) 



where A = ^1 - A^A| . 

Quantum discord m 4 x 2 systems with no more than 
two nonzero eigenvalues. The discord of any nx2 system 
PAB with only two nonzero eigenvalues can be recast to 
that of a 4 X 2 system. This can be readily seen that 
for the purification \^abc) of pab the relative system C 
could be of two dimension, so that the reduced density 
matrix psc (hence pa) has at most four nonzero eigen- 
values. Since the EoF of two binary systems pBC has 
perfectly resolved, it leads to the fact that the discord of 
any such states can be explicitly obtained. To illustrate, 
we present below an example of four-parameter family of 
rank-2 states formed as 

PAB = Pl\4'l){i^l\ + P2\lp2){'>p2\, (12) 

where 

IV^i) = COS0IOO) +sin0|ll), 
IV'2) = sin(/)|a30) -1- cos0|a4l), 

are two normalized eigenvectors of pab with 

las) = cos 6*1 1 1) + sin 6*1 1 2), 
104) = cos 6*210) + sin 6*213). 



(13) 



(14) 



To calculate the quantum discord in Eq. it is easy 
to obtain that S{pab) = -Z^Li^logK ^^'^ S{pa) = 
- Yh=i log where 



Ai^2 = ^ s\VL^4)[l ± \J\~ 4piP2 s'mdf ^ , 



A3,4 = 2 cos^</'(l ± V 1 ~ 4pip2 sin 6*^ 



(15) 



The conditional entropy S{pb\A) can be derived via 
the equality of Eq. (jlj and the purification herein could 
be expressed as \^abc) = y/Pi\^i)\Oc) + VPrlV'2)|lc)- 
Note that the optimal ensemble decomposition realizing 
E{pBc) has four components [TJ], this very ensemble can 
be achieved through outcomes of the projective measure- 
ments on A in view that dim A = 4. This leads to the re- 
lation Si{pb\A) = Sii{pb\A) = E{pBc) for the present 
system. Explicitly, its value is given by the formula of 
Eq. (|9]) and the corresponding concurrence is now ob- 
tained as C{pBc) = max{0, '^Kn~Ht=iK}^ where 
is the largest of 



K,2 = - siT?(j)[^l - {pi - P2f ± 2^pip2 cos 6*1] , 



A3, 4 = 2 cos^(/)[v/l - [pi ~P2Y ± 2^pip2 cos 6*2] . 



(16) 



Deriving entanglement oj formation via quantum dis- 
cord. The quantitative calculation of EoF for mixed 



states is notoriously difficult and the explicit expression 
is derived only for two-qubit systems Il4f and very lim- 
ited cases of high dimensional systems [16[ . Noteworthily, 
the derivation of the relation of quantum correlations in 
tripartite purifications suggests also a distinct way to cal- 
culate EoF in virtue of the conditional entropy. In partic- 
ular, let us consider the states pab of a 4 x 2 system given 
by Eq. (1121) . By examining the purification \iI)abc) it is 
seen that the resulting state pBC is an X-class two-qubit 
state, with the nonzero elements being 



Pbc = Pi cos^0, p^^c- = Psc = VP1P2 cos-'^ cos 62 , 



.14 



41 



Pbc = P2 sin^'/', Pbc = Pbc = \/PiP2 sin^(/)cos6li. 



.23 



32 



33 • 2 

Pbc = Pi sm <> 



44 2 
Pbc = P2 cos c, 



(17) 



In the two-qubit case, it has been proved |17| that the 
projective measurement is the optimal POVM to mini- 
mize the conditional entropy, and evaluation of it for the 
X-class state has been resolved in Ref. [l^- According 
to the scheme proposed previously, it means E[pab) — 
E^'^\pab) and its expression can be explicitly calculated. 
Particularly, for the case of pi = P2 = 1/2, the state pbc 
reduces to a Bell-diagonal state (i.e., = pc" = -^2/2). 
The conditional entropy S{pb\C) in this case has a con- 
cise expression fl^ and so does the EoF of pab, 



E{pab) = S{pb\C) 



E 

-I-,- 



^log2^, (18) 



where x = max{|xi|, IX2I, |X3|}, with 
Xi = — cos2(/), X2,3 = cos^0cos02 ± sin^(/)cos6'i. (19) 

The calculation above actually offers a full characteri- 
zation of the state (fT2|) for both its quantum discord and 
EoF. We plot in Fig. 1 the two quantities as functions 
of (j), where pi,2 = 1/2, Oi = 0, and 6*2 = 7r/3. The 
result shows that the EoF is lower than the discord as 
sin^0 < 0.070 and sin^f/) > 0.711, and larger than the 
discord in the range 0.070 < sin^^ < 0.711. 

As a final proposal of the paper we apply the derived 
results of quantification on discord and EoF to charac- 
terize their dynamical behavior in a typical physical pro- 
cess. Consider a two-qubit system initially prepared in 
the state \^ab) = a|00) -I- /3|11), with \a\^ + |/3|2 = 1. 
Suppose that one of the qubit is subjected to a phase- 
damping environment (which can be realized, e.g., in op- 
tical systems as one of the photon passes through a phase- 
damping channel The system will then evolve as 



PAB = |ar|00)(00|-t-|/3nil)(ll| 

+ e-''*(a^*|00)(ll| + a*/3|ll)(00| ; 



(20) 



with the phase-damping rate 7. Since the state pab 
has only two nonzero eigenvalues, its quantum dis- 
cord can be worked out explicitly via the above de- 
rived results upon its purification \'ipABc) of the three- 
qubit system. It turns out that pBc and pAc reduced 
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eAB/E(pAB) 




FIG. 1: Quantum discord (solid line) versus EoF (dashed 
line) in the 4x2 system specified by Eq. (|12[) . where the co- 
efficients are given by pi,2 = 1/2, 6i — 0, and 02 = Both 
quantities are shown to be discrete functions of ki, and the 
partition of range is depicted as sin^(^ G (0, |), (|, |), (^, 1) 
for the discord, and sin^if) € (0, ^), (|, 1) for EoF, respectively. 




FIG. 2: Dynamical behavior of quantum correlations under a 
phase-damping condition [cf. Eq. (I20|l ]. Plotted are quantum 
discord Qab (left) and its difference from EoF, rj = E{pab) — 
Qab (right), as functions of \a\^ and p = 1 — e~^*. 

from \'tpABc) are separable states. Therefore the con- 
ditional entropy Siji{pb\A) = E{pBc) = 0. The 
quantum discord of pab is obtained simply as Qab — 
S{pa) — S{pab), which is fully specified by the spec- 
trum of PA and pab, expressed in detail as {|Q;p,|/3p} 

and i ± '\Jj- |Q!/3p(l - e-^T*), respectively. We plot 
in Fig. 2 the dynamical behavior of quantum discord 
Qab and its difference from EoF of pab, as function 
of |ap and p = 1 — e~''* . The EoF is obtained from 
Eq. (|9]), in which the concurrence of the present system 
is C{pab) = 2\a(3\e~'^*. It is shown that the EoF is al- 
ways larger than discord in the specified phase-damping 
process of this model. 

In summary, two measures of quantum correlations, 
quantum discord and EoF, have been investigated in uni- 
fied purifications of given mixed quantum states. We 
show that their amount and ordering relation can be 
evaluated via the relationship of them distributing in dif- 
ferent partners of the purification. The scheme is then 
exploited to achieve analytical expressions of quantum 
discord and EoF for some quantum states, including ar- 
bitrary two-qubit density matrices reduced from pure 



three-qubit states and a class of rank-2 mixed states of 
4x2 systems. In its applications to physical systems, we 
show that the derived result of quantification on the dis- 
cord and EoF enables us to characterize their dynamical 
behavior in certain typical physical processes. Finally, we 
mention other applications proposed recently concerning 
the duality relation of quantum discord and EoF, e.g., 
resolution of EoF for a class of Gaussian states [13] , and 
the role of them in relation to the power of deterministic 
quantum computation [io]. 
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